/*
import java.util.Scanner;
public class Test {
      public static void main(String args[]){
          Scanner scanner = new Scanner(System.in);
          int num =scanner.nextInt();
          while(scanner.hasNextInt()){
          }
      }
}
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }
    public Boolean isPrimeNumber(int number) {
        for(int i = 2;i<number;i++){
            if(number%i==0){
                return false;
            }
        }
        return true;
    }
}*/
/*
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
        scan.close();
        int count = 0;
        if(num<=0){
            System.out.println(num);
            return;
        }
        while(num!=0){
            num/=10;
            count++;
        }
        System.out.println(count);
        //write code here......
    }
}*/

/*import java.util.Scanner;
public  class Test{
    public static void main(String[] args) {
        int[] ary = new int[6];
        int max;
        int min;
        Scanner scanner = new Scanner(System.in);
        for (int i = 0; i <ary.length ; i++) {
            ary[i]=scanner.nextInt();
        }
        //write your code here......
        max=ary[0];
        min=ary[0];
        for(int i = 0;i<ary.length-1;i++){
            if(ary[i]>max){
                max=ary[i];
            }
            if(ary[i]<min){
                min=ary[i];
            }
        }
        System.out.println(max+" "+min);
    }
}


import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int[] ary = new int[6];
        int max;
        int min;
        Scanner scanner = new Scanner(System.in);
        for (int i = 0; i <ary.length ; i++) {
            ary[i]=scanner.nextInt();
        }
        //write your code here......
        max=ary[0];
        min=ary[0];
        for(int i = 0;i<ary.length;i++){
            if(ary[i]>max){
                max=ary[i];
            }
            if(ary[i]<min){
                min=ary[i];
            }
        }
        System.out.println(max+" "+min);
    }
}*/
/*



import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int[] arr = new int[6];
        Scanner scanner = new Scanner(System.in);
        for (int i = 0; i < arr.length; i++) {
            arr[i] = scanner.nextInt();
        }
        System.out.println(Arrays.toString(arr));
        int left = 0;
        int right = arr.length-1;
        while(left<right){
            int tmp = arr[left];
            arr[left]=arr[right];
            arr[right]=tmp;
            left++;
            right--;
        }
        System.out.println(Arrays.toString(arr));
    }
}
*/



/*
public class Main {
    public static void main(String[] args) {
        int[][]  arr = {{11,33,55},{22,44,66,88},{131,214,315,146},{928,827,726,625},{424,525}};
        int sum=add(arr);
        System.out.println(sum);
    }

 .   public static int add(int[][] arr) {
        int sum=0;
        for(int i = 0;i<arr.length;i++){
            for(int j = 0;j<arr[i].length;j++){
                sum+=arr[i][j];
            }
        }
        return sum;
    }
}
*/












